МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ ЗВІТ До лабораторної роботи №10 з курсу: «Інформатика» на тему: «Обчислення значення многочлена за допомогою алгоритму попереднього опрацювання коефіцієнтів» Львів – 2012 ТЕКСТ ПРОГРАМИ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace lab_inform_10 { class Program { static void Main(string[] args) { Polinom pl = new Polinom(); int[] A = new int[] { -1, 12, 31, 5, 11, 16, 7, 1 }; Console.WriteLine("Значення даного полiному дорiвнює = " + pl.polinom(1, A, 3)); Console.ReadKey(); } } class Polinom { public double polinom(double x, int[] A, int k) { int[] C; double p, q, r; int js = (int)Math.Pow(2, k - 1); int b = A[js - 1] - 1; C = new int[A.Length]; if (k == 1) { q = x; r = A[0]; return q + r; } else { for (int j = k; j >= 0; j--) C[j] = A[j + js]; q = polinom(x, C, k - 1); for (int j = k; j >= 0; j--) C[j] = A[j] - b * C[j]; r = polinom(x, C, k - 1); p = (Math.Pow(x, js) + b) * q + r; return p; } } } } РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ